CARTAN MATRIX OF A ROOT SYSTEM 
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18.099 - 18.06 CI. 

Due on Monday, May 10 in class. 



Write a paper proving the statements and working through the examples 
formulated below. Add your own examples, asides and discussions whenever 
needed. 

Let y be a Euclidean space, that is a finite dimensional real linear space 
with a symmetric positive definite inner product (, ). 

Recall that for a root system A in V, there exists a simple root system 
n C A (not unique) , such that 

(1) n is a basis in V; 

(2) Each root /3 G A can be written as a linear combination of elements 
of n with integer coefficients of the same sign. 

The root /3 is positive if the coefficients are nonnegative, and negative oth- 
erwise. The set of all positive roots (the positive root system) associated to 
n is denoted A+. 

Below we will assume that the root system A is reduced (that is, for any 
a G A, 2a ^ A). 

We shall associate a "Cartan matrix" to the system 11 C A and derive 
some properties of this matrix. An abstract Cartan matrix will be any 
square matrix with this list of properties. It turns out that an abstract 
Cartan matrix essentially determines the root system. In this paper we will 
work toward making this statement precise and proving it. The problem 
of classification of root systems is reduced then to the classification of the 
Cartan matrices. 

Definition 1. Let 11 C A 6e a chosen set of simple roots in the root system 
A, and suppose that the simple roots are enumerated by {ai,a2, ■ ■ ■ ,(Xi}, 
where I = dim(l^). The Cartan matrix of (11, A) is the I x I matrix A with 

The Cartan matrix clearly depends on the enumeration of 11, but this 
dependence can be easily sorted out. Recall that a permutaion matrix P'-' 
is a square matrix with 1 < i ^ j < I, which is obtained from the identity 
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matrix by exchanging rows i and j. Note that a permutation matrix is 
always nonsingular. We need the following easy fact from linear algebra: 

Theorem 2. For any I x / matrix B, B' = P^^ B{P'^^)~^ is the matrix B 
with i-th and j-th rows and columns exchanged. 

Corollary 3. Let A he the Cartan matrix associated to (11, A) with a fixed 
enumeration of the elements of 11, and let A' be the Cartan matrix of the 
same root system with ai and aj exchanged in the enumeration of the simple 
roots. Then A' = P'^ A{P^^)-^ . 

Definition 4. Two Cartan matrices are isomorphic if they are conjugate 

by a product of permutation matrices. 

To understand the properties of A, we start with some examples. 

Example 5. Let (11, A) be the root system of type An (see Example 10, [2]j 
with the simple roots enumerated as listed there. Find the Cartan matrix of 
this system. 

Example 6. Let A be a root system of the type B4 with the root vectors 

{ibei ± ej}i^j U {±ej}, where {ei}f^i is an orthonormal basis in . Check 
that n = {ei — 62,62 — 63,63 — 64,64} is a set of simple roots, and A"*" = 
{ei±ej}i<^jU{ei} - the associated set of positive roots in A. Find the Cartan 
matrix of this root system. 

We summarize the observed properties in the following statement. Recall 
that a square matrix B is symmetric if Bij = Bji for all A symmetric 
matrix C is positive definite if {C ■ x,x) > for any nonzero x €z V. 

Theorem 7. The Cartan matrix A of a root system (11, A) has the following 
properties: 

(1) all entries Aij are integers; 

(2) An = 2 for all i; 

(3) Aij < for all i / j; 

(4) Aij = if and only if Aji = 0; 

(5) there exists a diagonal m,atrix D with positive entries such that DAD~^ 
is symmetric positive definite. 

Hint: The only nontrivial statement is the last one. Try D = diag{\ai\, . . . |a/|), 

where \ai\ = {ai,ai)^^'^ is the length of a simple root. 

Example 8. Recall that two root systems in the same vector space are iso- 
morphic if they can be mapped to each other by a linear transformation pre- 
serving angles between the roots a,nd relative lengths within each irreducible 
component. Classify the reduced root systems inV = 'E? (follow the method 
indicated at the end of [1]). Choose a simple root system in each case and 
find the Cartan matrix. Whenever necessary, conjugate by a diagonal ma- 
trix D and check that the result is symmetric positive definite. Note that 
DAD~^ may have non-integer entries. Ls the matrix D determined uniquely 
by the condition (5) in Theorem 79 
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Recall from [1] that a root system is irreducible if it doesn't admit a 
decomposition into two root systems A = A' U A", where each element 
of A' is orthogonal to each element of A". If A = A' U A" and A' is 
irreducible, then it is an irreducible component of A. A root system is said 
to be reducible if it is not irreducible. Irreducibility of a root system can be 
detected on the level of Cartan matrices. 

Theorem 9. A reduced root system is reducible if and only if for some 
choice of a simple root system and some enumeration of indices, the Cartan 
matrix is block diagonal with more than one block. 

Hint: The nontrivial part is to show that a root system corresponding 
to a block diagonal Cartan matrix A is reducible. Suppose that A has two 
blocks corresponding to the simple roots {ai, . . . , a^} and {ur+i, • • • , a;} 
respectively. For any a = Yl\=i ''T-i'^i ^ ^ you need to show that a belongs 
to one of the irreducible components of A spanned by the simple roots from 
one of the blocks. Assume that a is positive and proceed by induction in 
the number Yl\=i '^i- You might need the property of root systems given in 
Theorem 10(2) in [1]. 

A Cartan matrix such that any isomorphic Cartan matrix has a single 
block is said to be irreducible. Now we are ready to answer the question of 
uniqueness of D in general. 

Theorem 10. The matrix D is determined uniquely up to a scalar multiple 
on each block of A. 

Hint: Straightforward linear algebra. Suppose there are two diagonal 
matrices D and D' which symmetrize a Cartan matrix A, and compare the 
entries. 

Note that by Theorem 7 (5), in the case that A is irreducible, the matrix 
D gives the relative lengths of the simple roots. Then the matrix elements 
of A determine the relative angles between any two simple roots. We deduce 
the following 

CoroUsiry 11. The Cartan matrix for a set of simple roots determines that 

set of simple roots uniquely up to a root system isomorphism on V; that is, 
up to a scalar multiple of an orthogonal transformation on each irreducible 
component. 

Example 12. Let A = A' U A" be the union of the root systems A' of type 
Ai and A" of type B2. (See Example 5 above for An and Example 3 in [3] 
for B2). Find the Cartan matrix of this root system, and use a diagonal 
matrix D to symmetrize it. 
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